Colorings of (r, r)-Uniform, Complete, Circular, Mixed Hypergraphs

نویسندگان

چکیده

In colorings of some block designs, the vertices blocks can be thought as hyperedges a hypergraph H that placed on circle and colored according to rules are related circular mixed hypergraphs. A is called if there exists host cycle vertex set X such every edge (C- or D-) induces connected subgraph this cycle. We propose an algorithm color (r,r)-uniform, complete, circular, hypergraphs for all feasible values with no gaps. doing so, we show χ(H)=2 χ¯(H)=n−s n−s−1 where s sieve number.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rainbow H-Factors of Complete s-Uniform r-Partite Hypergraphs

We say a s-uniform r-partite hypergraph is complete, if it has a vertex partition {V1, V2, . . . , Vr} of r classes and its hyperedge set consists of all the s-subsets of its vertex set which have at most one vertex in each vertex class. We denote the complete s-uniform r-partite hypergraph with k vertices in each vertex class by Ts,r(k). In this paper we prove that if h, r and s are positive i...

متن کامل

Recursive Formulae for the Chromatic Polynomials of Complete r-uniform Mixed Interval Hypergraphs

In response to a problem of Voloshin, we find recursive formulae for the chromatic polyno-mials of complete r-uniform interval hypergraphs and cohypergraphs. We also give recursive formulae for the chromatic polynomials of complete 3-uniform and 4-uniform interval bihy-pergraphs and comment on the challenges for general r. Our method is to exploit the uniform and complete structure of these hyp...

متن کامل

Generalized Ramsey theorems for r-uniform hypergraphs

We show that several known Ramsey number inequalities can be extended to the setting of r-uniform hypergraphs. In particular, we extend Burr’s results on tree-star Ramsey numbers, providing exact evaluations for certain hypergraph Ramsey numbers. Then we turn our attention to proving a general multicolor hypergraph Ramsey number inequality from which generalizations of results due to Chvátal an...

متن کامل

Greedy colorings of uniform hypergraphs

We give a very short proof of an Erdős conjecture that the number of edges in a non-2-colorable n-uniform hypergraph is at least f(n)2, where f(n) goes to infinity. Originally it was solved by József Beck in 1977, showing that f(n) at least c log n. With an ingenious recoloring idea he later proved that f(n) ≥ cn. Here we prove a weaker bound on f(n), namely f(n) ≥ cn. Instead of recoloring a r...

متن کامل

Kneser Colorings of Uniform Hypergraphs

For xed positive integers r, k and ` with ` < r, and an r-uniform hypergraph H, let κ(H, k, `) denote the number of k-colorings of the set of hyperedges of H for which any two hyperedges in the same color class intersect in at least ` vertices. Consider the function KC(n, r, k, `) = maxH∈Hn κ(H, k, `), where the maximum runs over the family Hn of all r-uniform hypergraphs on n vertices. In this...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics

سال: 2021

ISSN: ['2227-7390']

DOI: https://doi.org/10.3390/math9080828